/*
 * @lc app=leetcode.cn id=693 lang=cpp
 *
 * [693] 交替位二进制数
 */

// @lc code=start
class Solution {
public:
    bool hasAlternatingBits(int n) {
        while (n)
        {
            if(n & 0x1)
            {
                if(((n>>1) & 0x1) != 0) return false;
            }
            else
            {
                if(((n>>1) & 0x1) == 0) return false;
            }

            n >>= 1;
        }
        return true;
    }
};
// @lc code=end

